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We present an approximation algorithm for computing the diameter of a point-set in $d$- 
dimensions. The new algorithm is sensitive to the "hardness" of computing the diameter of 
the given input, and for most inputs it is able to compute the {\em exact} diameter 
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